On consecutive primitive nth roots of unity modulo q
نویسندگان
چکیده
منابع مشابه
Polynomials that Vanish on Distinct nth Roots of Unity
Let C denote the ̄eld of complex numbers and n the set of nth roots of unity. For t = 0; : : : ; n ¡ 1, de ̄ne the ideal =(n; t +1) 1⁄2 C [x0; : : : ; xt] consisting of those polynomials in t + 1 variables that vanish on distinct nth roots of unity; that is, f 2=(n; t+ 1) if and only if f (!0 ; : : : ; !t) = 0 for all (!0 ; : : : ; !t) 2 t+1 n satisfying !i 6= !j, for 0 · i < j · t. In this paper...
متن کاملROOTS OF UNITY AND NULLITY MODULO n
For a fixed positive integer , we consider the function of n that counts the number of elements of order in Zn. We show that the average growth rate of this function is C (logn) d( )−1 for an explicitly given constant C , where d( ) is the number of divisors of . From this we conclude that the average growth rate of the number of primitive Dirichlet characters modulo n of order is (d( )− 1)C (l...
متن کاملPrimitive Roots of Unity and Cyclotomic Polynomials1
We present a formalization of roots of unity, define cyclotomic polynomi-als and demonstrate the relationship between cyclotomic polynomials and unital polynomials. The following proposition is true (1) For every natural number n holds n = 0 or n = 1 or n ≥ 2. The scheme Comp Ind NE concerns a unary predicate P , and states that: For every non empty natural number k holds P [k] provided the fol...
متن کاملPrimitive Roots of Unity and Cyclotomic Polynomials
One can prove the following proposition (1) For every natural number n holds n = 0 or n = 1 or n 2. The scheme Comp Ind NE concerns a unary predicate P, and states that: For every non empty natural number k holds P[k] provided the parameters satisfy the following condition: • For every non empty natural number k such that for every non empty natural number n such that n < k holds P[n] holds P...
متن کاملTHE q–CHARACTERS AT ROOTS OF UNITY
We consider various specializations of the untwisted quantum affine algebras at roots of unity. We define and study the q–characters of their finite-dimensional representations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2017
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2016.11.017